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Abstract. Simon Thomas gave an algebraic proof that, if the Continuum Hy- 
pothesis fails, then there are 2^ " universal sofic groups up to isomorphism, 
and asked if the same is true for universal hyperlinear groups. By means of 
model theory for metric structures, I give an alternative proof of Thomas' 
result, that entails the same result for universal hyperlinear groups, answer- 
ing Thomas' question. As a direct consequence, I infer that the sequence of 
complex matrix algebras, regarded as ranked regular algebras, admits 2^ " 
ultraproducts under the failure of the Continuum Hypothesis, answering a 
question of Gabor Elek. 



1. Introduction 

Sofic and hyperlinear groups are two classes of discrete groups that have received 
the attention of may mathematicians in different areas in the last ten years. It is 
known that the class of sofic groups is contained in the class of hyperlinear groups, 
but it is not known if this containment is proper, or whether the class of hyperlinear 
groups is equal to the class of all discrete groups. For a complete presentation of this 
topic, the reader is referred to [11]. In [4], Elek and Szabo proved that a countable 
group r is sofic if and only if it can be embedded in some (or, equivalently, every) 
ultraproduct of the symmetric groups, regarded as a bi-invariant metric group with 
respect to the normalized Hamming distance (see [T] for the definition of metric 
ultraproducts and an introduction to logic for metric structures). An analogous 
characterization holds for hyperlinear groups, where the symmetric groups are re- 
placed with the finite rank unitary groups, endowed with the normalized distance 
induced by the Hilbert-Schmidt norm. In view of this characterization, the metric 
ultraproducts of symmetric groups can be called universal sofic groups, and the 
metric ultraproducts of unitary groups can be called universal hyperlinear groups. 
In [12], Thomas proved that, if the Continuum Hypothesis fails, there are 2*^ many 
metric ultraproducts of the symmetric groups up to (algebraic) isomorphism, where 
c denotes the cardinality of the continuum, and asked if the same statement holds 
for ultraproducts of the unitary groups. In this paper, I give a proof of Thomas' 
result, by means of logic for metric structures, which also applies in the case of 
unitary groups. From this, I deduce also the existence, under the failure of the 
Continuum Hypothesis, of 2'^ many metric ultraproducts of the matrix algebras 
regarded as ranked regular rings, up to algebraic isomorphism. This problem was 
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raised by Gabor Elek, in view of Proposition 8.3 in [7 , asserting the existence, 
under the failure of the Continuum hypothesis, of 2"^ isomorphism classes of metric 
ultraproducts of the complex matrix algebras, regarded as tracial von Neumann 
algebras. 

Under the Continuum Hypothesis, the number of metric ultraproducts of sym- 
metric and unitary groups up to isomorphism is still unknown. In this case, the 
statement that they are all isomorphic is equivalent to the assertion that they are 
all elementarily equivalent. At the end of this article, I prove a partial result in this 
direction, showing that they have the same I]2-theories as metric structures. 

This article is organized as follows. In Section [2l I show that the sequences of 
symmetric and unitary groups have the order property. This implies that, under 
the failure of the Continuum Hypothesis, there are 2'^ many ultraproducts of these 
sequences up to isometric isomorphism. In Section [3l I introduce some results 
and terminology from [7] in order to deduce the existence, under the failure of the 
Continuum Hypothesis, of V many ultraproducts up to algebraic isomorphism. In 
Section [4l I infer from this result the existence, under the failure of the Contin- 
uum Hpothesis, of 2'^ many ultraproducts of the sequence of matrix algebras up 
to algebraic isomorphism. In Section [5l I prove that all universal sofic groups are 
elementarily equivalent with respect to S2 formulas, and that the same holds for 
universal hyperlinear groups. 

If ri g N, the symmetric group acting on {1, . . . ,n} is denoted by Sn and its 
identity by e„. The unitary group of n x n matrices over C is denoted by J7„ and its 
identity by /„. The symmetric group 5„ is regarded as metric group with respect 
to the bi-invariant metric defined by 

ds„ (a,T) = -|{ze{l,...,n}|a(*)^T(z)}|, 

n 

called normalized Hamming distance. The unitary group \Jn is endowed with the 
metric 

where ||-||2 denotes the Hilbert-Schmidt norm. Usually the factor ^ is omitted. It 
is introduced here only because, in logic for bounded metric structures, for conve- 
nience all the metric spaces are supposed to have diameter at most 1. By universal 
sofic and, respectively, hyperlinear groups, I will mean in the following the metric 
ultraproducts of the sequences of the symmetric and, respectively, unitary groups. 
Consider, for n G N, the injective homomorphism a i-^ A„ from Sn to C/„ defined 

by 

(1) A„ (e,) = e^(,) 

for i e {1,2,..., n}, where ei, . . . , e„ is the canonical basis of C", and observe that 



(2) d^„(^.,A.)=-/'""^"'"^ 



2 

(see[n]). 

In the rest of the paper, I will use the following notational conventions. If a, b 
are elements of a group G, then [a, 6] denotes the element aha^^b^^ of G, while 
if a, b belong to a ring i?, then the same symbol denote the element ab — ha of 
R. Upper case calligraphic letters such as V are reserved for ultrafilters over N. 
If {Mn)n(zji is a sequence of metric structures and U is an ultrafilter over N, the 
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corresponding metric ultraproduct is denoted by Mn , while the ultrapower of 
a metric structure M hy U is denoted by . I wih denote by x and y m-tuples of 
variables xi, . . . , Xm and yi, . . . , ym- Every metric is denoted by d. The context will 
make clear which metric I am referring to each time. The set of natural numbers N 
is supposed not to contain 0, and if r is a real number, then \r~\ denotes the smallest 
integer greater than or equal to r. Finally I will write, as usual, the acronym CH 
to stand for "Continuum Hypothesis" . 

I would like to thank my supervisor Ilijas Farah for his help and support, Samuel 
Coskey for his comments and suggestions, Lukasz Grabowski, Bradd Hart, Itai' Ben 
Yacoov, Ferenc Bencs, Louis-Philippe Thibault and Nigel Sequeira for many useful 
conversations. 

2. Order property for symmetric and unitary groups 

In 0, Theorem 6.1, aiming to count the number of ultrapowers of a C*-algebra 
or a von Neumann algebra, Farah and Shelah isolate a condition ensuring that a se- 
quence of metric structures has 2"^ many ultraproducts up to isometric isomorphism, 
under the failure of CH. 

In this section, I will consider a particular case of ^7J, Theorem 6.1, for bi- 
invariant metric groups, and I will infer from that the following: 

Proposition 1. // CH fails and (fcn)„£N is a strictly increasing sequence of natural 
numbers, then the sequences {Sk„)n^m and (?/fc„)„gpj have 2'^ many ultraproducts up 
to isometric isomorphism. 

In the following section, after introducing notations and definitions from [iQ , I will 
refine this result, showing that in this case there are in fact 2*^ many ultraproducts 
up to algebraic isomorphism, under the failure of CH. 

From [7], Theorem 5.1, considering in particular the language of bi- invariant 
metric groups and the formula ip (xi, X2, 2/1,2/2) defined by 

d{[xi,y2],e) , 

the following corollary can be deduced. 

Corollary 2. Let (fcn)„gN strictly increasing sequence of natural numbers 

and (G'„)^gpj be a sequence of bi-invariant metric groups with uniformly bounded 
diameter. Suppose that, for some constant 7 > and every I £ N, for all but 
finitely many n € N, G„ contains sequences {gn.i)\^i o,nd {hn,i)\^i such that, for 
every I < i < j < I, gn,i cind /i„.j commute, while ifl<j<i<l, 

di[gn,i,K,j] ,eG„) > 7- 

Then, under the failure of CH, there are V many pairwise non isometrically iso- 
morphic metric ultraproducts of the sequence (Gfc^)„gpj. 

Thus, in order to prove Proposition [U it is enough to show that the sequences 
of symmetric and unitary groups satisfy the hypothesis of Corollary [5) 

Lemma 3. For every n G N, there are sequences i<7n,i)^^i , (''n.OiLi '-'f e/ements of 
S^n such that, if 1 < i < j < n, (Jn,i and t„j- commute, while, if 1 < j < i < n, 
[o'n,i,Tn,j] is the product o/3"~^ disjoint cycles of length 3 
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n times 



Proof. If n e N, consider the action of ^3 x ... x 53 on {1, 2, 3} defined by 

(cri,...,0-„)(ii,...,i„) = (cTi (ii),...,cr„(i„)), 

where ai , . . . , 0-„ € ^3 and ii, . . . , i„ € {1,2, 3}. This action defines and isometric 
embedding 

(cTi, . . . ,cr„) -> a (ai, . . . ,(T„) 

n times 



of 5,3 X ... X ^3 into the group of permutations of {1, 2, 3}", which we identify with 
S^n. Define also, for i = 1, . . . , n, 



<Jn,i = a I (12),..., (12), 63,..., 63 

and 

( i—l times n—i times 

63,..., 63, (23), 63,..., 63 

Observe that, for i < j, 
while, for i> j, 

j—\ times n—j times ' 



[(^n,i, =a 63, . . . , 63, (123) , es, . . . , 63 . □ 



Lemma 4. Ifn,k,l<EN and r € NU {0} are such that n = 3''k + r and < r < 3', 
there are sequences (S„_i)'^^ i 
and Tn^i commute if i < j, wh 
of length 3 and, in particular, 



there are sequences ij^n,i)\^i and (T'n,i)-^i in Sn such that, for I < i,j < I, Sn,i 
and Tn^i commute if i < j, while [I]„^j,T„j] is the product of3^~^k disjoint cycles 



d([E„„r„,],e) = ^>^>i, 

ifi > j- 

Proof. Consider the action of 5*31 on {l, . . . , 3'} x {1,. . . ,k} defined by 

(T{i,j) = (cr {i),j) 

for every is {l, . . . , 3'} and j G {1, . . . , A;}. This defines an isometric embedding 
of 53! into Sk.31. Moreover, letting 53;^ act on the first 3'fc elements of {l,..,n} 
defines an algebraic embedding of 531^, into 5„ The composition $ of these two 
embeddings is an algebraic embedding of S^i into 5„. Define 

S„,i = $ (CT;,i) 

and 

for 1 < i < Z. Then, if 1 < i,j < I, 
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li i < j, [cr/,i, T/j] is the identity and, hence, [Sn,i, Tnj] is the identity. If « > j then 
[o';.i,Ti j] is a product of 3'^^ disjoint 3-cycles and, hence, [I]„_i,T„ j] is the product 
of disjoint 3-cycles. □ 

Corollary 5. If n,k,l e N and r € N U {0} are as in the statement of Lemma 
[2J then there are sequences {bn,i)\^i and {cn.i)\^i in Un such that bn,i and Cn,i 
commute if i < j, while d{[bn,i,Cn,j]) > ^ ifi^j- 

Proof. I simply define, as infTJ 
and 

Observe that if i < j, then 
and 

while, ii i > j, 

d Tn,i] ; c) ^ 2 

and, by[2j 

d{[A^^^^,Arn,] Jn) ^ y?(fe;pX^> 1. □ 

Proposition [T] follows now directly from Lemma |4] and its corollary, applying 
CoroUaryd 

3. NON-ISOMORPHIC UNIVERSAL SOFIC AND HYPERLINEAR GROUPS 

In this section, I refine Proposition [T] and prove the following 

Theorem 6. // CH fails and (A:„)„g[sj is an increasing sequence of natural numbers, 
then, up to algebraic isomorphism, there are 2'^ many ultraproducts of both the 
sequence and the sequence (C/fc„)„gN. 

This result has already been proved by Thomas in |12) for permutation groups. 
Lukasz Grabowski pointed out to me that the case of unitary groups can be deduced 
from Proposition 8.3 in [7], using the facts that non-isomorphic IIi factors have non- 
isomorphic unitary groups (see [5]) and that the unitary group of an ultraproduct 
of factors is the ultraproduct of the unitary groups ([5], Proposition 2.1). In the 
following, I will give a direct proof of this result by means of logic for metric 
structures. This generalization of usual (discrete) logic is suitable to deal with 
structures endowed with a metric. For an introduction to this topic, the reader is 
referred to [1]. Structures and formulas in usual discrete logic can be considered 
particular cases of metric structures and formulas, where the distance is interpreted 
as the trivial discrete distance defined by d{x,y) = 1 iff a; 7^ y. Thus, definitions and 
theorems stated in the setting of logic for metric structures subsume the analogous 
definitions and theorems for usual discrete logic as a particular case. For the sake 
of simplicity, all the languages are henceforth supposed without relation symbols, 
apart from the metric. If M is a structure in such a language C, denote by Maig 
the /^-structure obtained by M replacing the metric on M by the trivial discrete 
metric. 
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I have now to introduce some notation and recall some results from [7^ . If £ is 
a language, -ip {x, y) is an £-formula, £ > and M is an /^-structure, the relation 
^^^e on M*' is defined by 

a b ^ {ip^^ (a, 6) < e A V'*^ a) > 1 - e) • 

A chain in with respect to the relation ^^,e will be called a {ip, e)-chain in 
M. The relation ^^,o will be denoted by and a (V',0)-chain will be called a 
i/j-chain. If M is an £-structure and tp {x, y) an £-formula, a i/j-chain C is called 
{'Ri,tlj)-skeleton like if, for every a S M'' there is a countable Cg C C such that, for 
every 6, c G C such that 

{a; G Ca I 6 ^ ^V" c} = 0, 

one has 

V;^^ (a, 6) = ?/;*^ (a, c) and i/.*^ (6, a) = t/;*'^ (c, a) . 
The notion of ■(/'-chain and (Hi, '!/))-skeleton like -i/j-chain in a discrete structure for 
a discrete formula ijj are obtained from the previous ones, as a particular case. 
The following statement is proved in [7] (Proposition 4.2 and 6.6). 

Lemma 7. // tp {x, y) is an C-Jormula, I is a linear order of cardinality c and 
(M„)jjgj^ is a sequence oj C- structures such that, Vrt G N, M„ contains a ip-chain 
of length n, then there is an ultrafilter 14 over N such that M„ contains an 
(Hi, ip)-skeleton like if -chain of order type I. 

The same fact for discrete structures and formulas follows from this lemma as a 
particular case. It is easy to see that the proof of this proposition can be modified to 
obtain the same conclusion under the following slightly weaker assumption: Ve > 0, 
VZ G N, 3no G N such that, Vn > no, M„ contains a ((/j, e)-chain of length I. If 
a sequence (Mn)^^^ of £-structures satisfies this assumption, I will say, following 
[5], that the sequence (Mn)^^^^^ has the order property witnessed by the £-formula 
(p{x,y). 

The connection between the number of non-isomorphic ultraproducts and the 
(Hi, iy9)-skeleton like tp-chains is given by the following lemma, proved in [7] (Propo- 
sition 3.14). 

Lemma 8. // CH fails, Lp{x,y) is an C-formula and IC is a class of C- structures 
such that, for every linear order I of cardinality c, there is an element M of K, such 
that M contains an (Hi, ip)-skeleton like (p-chain, then there are 2'^ many pairwise 
non-isometrically isomorphic C-structures in K,. 

The following lemma is useful when, as in our case, one is interested in counting 
the number of metric ultraproducts up to algebraic isomorphism. 

Lemma 9. Suppose that Lp[x,y) is an C-formula and ip{x,y) is a discrete C- 
formula such that, for every C-structure M , for every a, b G M'', Ip {a,b) holds 
Maig if and only if ip^^ {a,b) = 0. // M is an C-structure and C is an (Hi,(p)- 
skeleton like ip-chain in M, then C is an {^11,11;) -skeleton like ip-chain of the same 
order type in Maig- 

Proof. The hypothesis implies that ^0 in M^^^ refines in M'^. Thus, a (^-chain 
in M is also a -i/j-chain in Maig of the same order type. Moreover, suppose a G M*^ 
and Cq is as in the definition of (Hi, (^)-skeleton like. If 5, c G C are such that 

{x e Ca\b X c} = 0, 



CONTINUOUS LOGIC AND UNIVERSAL SOFIC AND HYPERLINEAR GROUPS 



7 



then also 

{x e Ca\b X c} = 0. 

Hence, 

(^*^ (a, b) = (p^' (a, c) and (p^ (b, a) = if^ (c, a) . 

Since, by hypothesis, Maig |= V"*^ (^i b) is equivalent to (p^'^ (a, 6) = and Maig \= 
■0*^ (a, c) is equivalent to ip^ (a, c) = 0, one gets 

Maig h (V^*'(a,&) ^V''^' (a,c)). 

In the same way, 

is deduced. Thus, C is an (Hi, '0)-skeleton like i/i-chain in Maig- D 

Remark 10. // s, i are C-terms and q : [0, 1] — > [0, 1] is a continuous function such 
that q (x) = iff X = 0, the formulas 

(p{s,t) ^ "q{d{s,t)) " and {s,t) = "s = t" 

satisfy the hypothesis of the previous lemma. 

From Lemmas [3 [5] and [HI the following proposition can be deduced: 

Proposition 11. Assume that CH fails. Iftp{x,y) andip{x,y) are as in Lemma 
(-M„)^gjj is a sequence of C-structures with the order property witnessed by p 
and (A:„)^gpj is a strictly increasing sequence of natural numbers, then the family of 
C-structures 



< ( T~r Mk ] \U is an ultrafilter over N \ , 

iV-"^" "J alg J 

where J^^ Mk^ denotes the metric ultraproduct, contains 2' many pairwise non- 
isomorphic elements. In other words, there are 2'^ many metric ultraproducts of the 
sequence {Mk^)^^^ up to algebraic isomorphism, i.e., up to bisections preserving 
all the function symbols but not necessarily the distance. 

Proof. Since every subsequence of {Mn)^^^ has the order property witnessed by 
there is no loss of generality assuming kn = n for every n e N. By Lemma [3 
for every linear order I of cardinality c, there is an ultrafilter U such that Ytl Mn 
has an (Hi, (p)-skeleton like (/3-chain C of order type /. By Lemma [51 C is also an 
(Hi, 7/;)-skeleton like i/i-chain of the same order type in (Hn Mn) ■ Since this is 

V / alg 

true for every linear order / of cardinality c, the conclusion follows from Lemma 

m □ 

Observe that in this result 2"^ is the maximum number possible, because it is 
the number of ultrafilters over N. Remark [TUl allows me to formulate the following 
corollary, which is a particular case of Proposition [TTJ 

Corollary 12. // (Af„)j^gj^ is a sequence of C-structures with the order property 
witnessed by the C-formula q {d (s, t)), where s and t are terms and q : [0, 1] — > [0, 1] 
is a continuous function such that q (x) — iff x — 0, then the conclusion of 
Proposition [Tlj holds. 
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Now, in order to prove Theoreni[6]it is enough to show that the sequences (S'„)„gf, 
and (?/n)„gpj have the order property, witnessed by a formula ip as in Coroharv [T2] 
Let T] (a;i, X2, 1/1,1/2) be the metric formula defined by 

min{2d([xi,2/2] ,e),l}. 

Fix I G N and n > 3', and consider the sequences {'^n,i)[^i and {Tn,i)[^i in Sn 

defined in Lemma |4] and the sequences (6n,i)i=i and {cn.i)[^i in Un defined in 
Corollary m It is not difficult to infer from Lemma H] and Corollary [5] that 

and {{bn,i,Cn.i))i^-^ 

are ry-chains of length I in Sn and J7„ respectively. An application of Corollary [12] 
concludes the proof of Theorem [6l 

4. Ranked regular rings 

If n G N, denote by M„ the algebra of n x n matrices over C and by rk the 
normalized rank on M„. Thus, if ^ S M„, rk (A) is the rank of A divided by n. In 
[3|, Elek consider metric ultraproducts of the matrix algebras over C with respect 
to the metric 

d (a, b) = rk (a — b) 

induced by the rank. In 7 it is shown that if CH fails, the sequence of matrix 
algebras regarded as tracial von Neumann algebras has 2'^ many pairwise non- 
isomorphic metric ultraproducts. In this section, I prove that the same is true 
considering metric ultraproducts as in P]. 

If (T G 5„, denote, as before, by A^- the permutation matrix associated to cr, 
regarded as an element of M[„ . 

Lemma 13. If a £ Sn is the product of I possibly trivial disjoint cycles, then 

rk(/„-A,) = l--. 

n 

Proof. The proof is by induction on I. If / = 1 then, since the statement is con- 
jugation invariant, I can assume a = (12... n). It is clear that, in this case, 
rk (/ — Act) = If ^ > 1 then, again by conjugation invariance, I can assume 

that there is m < n such that {0, 1, .., m — 1} and {m, . . . ,n — 1} are tr-invariant 
sets. Thus, there are ti G Sm and T2 G Sn-m product of h and I2 disjoint possibly 
trivial cycles respectively such that A^ = A^^ © A^^ and I = l\ +l2- Therefore, by 
the induction hypothesis, 

rk (/„ - A„) = rk ((/„ ~Ar,)® {In-m - Ar^)) 

_ m ■ rk {I„i - Ar^) + {n- m) ■ rk (/„_,„ - Ar^ ) 

n 

n — li — I2 

n 
n — I 

n 

This concludes the proof by induction. □ 

Lemma 14. // n,k,l,r G N are such that n = 3' A; + r and < r < 3', then there 
are sequences {Bn,i)\^i and {Cn,i)\^i in Win such that [Bn,i,Cn,j] — for i < j 
and ik{[Bn,t,Cn,j]) > ^ for i >j. 
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Proof. Consider the sequence {'Sn.i)[^i and iTn.i)\^i in Sn as defined in the previ- 
ous section, and define BnA — ; and Cn,i = ^t„ ; • Observe that 

rk([B„,i,C„j]) = rk (/„ -^[s„,,T„.,]) ■ 

In particular, ii i < j then [E„ i,T„ — e and [_B„ i,C„j] — 0, while if i > j then 
[I]„,i,T„j] is a product of disjoint 3-cycles. From the previous lemma, it 

follows that 

fc3' - /fc3'-i 2fc3'-i 1 
A:3' +r " (fc + l)3' " 3' 



rk ([S„,„ C„,j]) = , ^ > , > -. □ 



Proposition 15. // CH fails, then for every increasing sequence (fc„)^gpj of natural 
numbers there are 2^ many metric ultraproducts of the sequence (M^^ )„gN with re- 
spect to the metric induced by the rank whose multiplicative semigroups are pairwise 
non- isomorphic 

Proof. For every n e N, regard M„ as a metric structure in the language C 
containing only one binary function, interpreted as the product, and the metric 
symbol, interpreted as the metric induced by the rank. Consider the >C-formula 
(/?(a;i,X2,y 1,2/2) defined by 

min{3(i(a;iy2,2/2a;i) , 1} 

and observe that, by the previous lemma, M„ has a (y9-chain of length I for every 
ri > 3'. The conclusion now follows from Corollary [T^ □ 

The previous theorem can be in fact generalized to direct sequences and direct 
limits of finite products of matrix algebras obtained from a Bratteli diagram and a 
harmonic function as in j3j. Section 3. In the following, I will use the terminology 
and notation of this reference. 

Theorem 16. Suppose that {An)^^^ is a direct sequence of algebras with direct 
limit A, obtained from a Bratteli diagram B = (■^ri)„gN w*^'* weight function W 
and a harmonic function {Pn)n&v such that, for some 7 > 0, for every m G N 
there is n G N such that 

{Pn {a)\a€ W{a)>m}> 7, 

then the sequence (^n)neN ('''^^P- A) has 2'^ many ultraproducts (resp. ultrapowers 
overN) whose multiplicative semigroups are pairwise non-isomorphic. 

Proof. Fix I E N. For every nGN, define 

rn = yAPn {a) \ a e Zn, W {a) > 1} . 



Observe that (r„)^gpj is a monotone increasing sequence in [0, 1] such that, for some 
no g N, r„Q > 7. For n > no and a & Zn such that W (a) > I, define the sequences 
and (Cf)'^^ in Mw{a) as in Lemma [H whilst set Bf = Cf = Iwia) if 
W{a) <l. Uie {1,2, ..,?}, define 

B. = (SrUz„ and C, = {Cn^ez„. 

Observe that, if i < 

[B„C,] =0 

while ii i > j, 

rk([B„C,])> ^. 
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Thus, if if (xi, X2, 2/1,2/2) is the formula 

3 



d{xiy2,y2Xi) , 

7 

the sequence ((B^, Ci))'^j^ is a (/3-chain in yl„ and (since is quantifier-free) in A 
as well. The conclusion is now inferred from Corollary [12] as in the proof of the 
previous proposition. □ 

Observe that all the statements hold without change and with same proof if C 
is replaced by any other field or by any von Neumann regular ring R endowed with 
a rank function N. In this latter case, the rank function considered on the ring 
Mn (R) oi n X n matrices over R is the only rank function Nn such that, if A (a) 
is the diagonal matrix with all nonzero entries equal to a, Nn (A (a)) — N (a) (see 
Corollary 16.10 in |10j). An exhaustive treatment of von Neumann regular rings 
and ranked von Neumann regular rings can be found in |10| . 

From this observation, one can deduce the following observation, that can be 
regarded as an algebraic analogue of the fact any non type I von Neumann algebra 
has 2'^ many pairwise non-isomorphic tracial ultrapowers, if CH fails. An account 
of type classification for regular right self-injective can be found, again, in |10) . 

Proposition 17. // CH fails, then any non type If right self-injective von Neumann 
regular ring R has 2'^ many ultrapowers whose multiplicative semigroups are pairwise 
non-isomorphic 

Proof. By Theorem 10.24, Theorem 7.20 and Lemma 7.17 from [10 , if i? is a 
non type I von Neumann regular ring, then for every n g N, i? has a subring 
J isomorphic to M„ (S) for some regular ring S. Define the (discrete) formula 
'p{xi,X2,yi,y2) by 

xiy2 = y2Xi. 

If n > 3' , the sequences of elements of J defined in Lemma [14] give a t^-chain 
of length I in R. Since if contains only the multiplication function symbol, the 
conclusion can be deduced from [7], Theorem 5.1, as in the proof of Proposition 

m □ 

5. The S2-THEORIES OF UNIVERSAL SOFIC AND HYPERLINEAR GROUPS 

If CH holds, all the universal sofic and hyperlinear groups are saturated (see [T]), 
and hence (isometrically) isomorphic if and only if their (metric) theories coincide. 
It is not know if there are two algebraically non-isomorphic sofic or hyperlinear 
groups. It is asked in [12] if all the universal sofic groups are elementarily equivalent. 
I prove here a partial result, namely that universal sofic groups, as well as universal 
hyperlinear groups, have all the same metric S2-theories. This is equivalent to 
the statement that for any E2 formula (p in the language of metric groups, the 
sequences of real numbers given by of evaluation of ip in the symmetric groups and, 
respectively, in the unitary groups, converge. Since a formula c/j is 112 iff 1 — (^9 is 
S2, this implies that universal sofic, and respectively hyperlinear, groups have the 
same 112 theories as well. 

A function l : M ^ N between structures in a metric language is said to preserve 
all the function and relation symbols up to (5 > if, for every n-ary function symbol 
/ and ai, . . . , a„ G M , 

(/^ {i (ai) , .., i (a„)) , i {f" (ai, . . . , «„))) < 5 
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and for every n-ary relation symbol R and oi, .., a„ S M, 

[l (ai) , . . . , I (a„)) - R^' (ai, . . . , a„)| < 5. 

Lemma 18. Assume that (Af„)^gpj is a sequence of structures in a metric language 
C. Suppose that, V(5 > 0, Btoq G N sitc/i i/iai, Vm > mp 3/co G N such that Vfc > ko 
there is an embedding of Mm into Mk satisfying the following properties: 

• ij^ preserves all the relation and function symbols up to S 

• Vx e Mk e Af„ with d (t^ (y) ,x) < 6. 

It follows that, if tjj is a quantifier- free C-formula and if is the C-formula 

inf sup i){yi,...,yn,x) , 
then the sequence converge. 

Proof. Suppose e > and (5 > are such that any embedding preserving all the 
function and relation symbols up to 5 preserves '0 up to £. If is as in the 
statement, then for every a € there is a G Mm such that d{a,im (a)) < ^■ 
Hence, 

sup V(2/i,---,2/n,a) > sup il){yi,...,yr„im{a)) - £ 

> sup -0 (4 {yi) , • ■ • , 4 iVn) , 4 (a)) - £ 

yi,..,j/„eM„ 

> sup tlj{yi,...,yn,a)-2e 

yi,..,y„eM,„ 

> inf sup ip{yi,...,yn,x) -2s 



Since this is true for every a £ Mk, 



ip^''" = inf sup i}{yi,..,yn,x) > ip^''-^ - 2e. 

^eA^fc yi,...,y„eA'h 

Since this is true for every k > kg, 

liminfV'*^'= > t/j^"^ - 2e 

and since this is true for every m > mg, 

i.Mk ^ 1- „ i.M, 



liminf ' > limsupi/' " - 2e. 

Finally, letting e go to 0, one gets 

liminf 0^'= > limsupi/'*'^". 

This concludes the proof. □ 

The following result is proved in 13 , using the spectral theorem for normal 
matrices and an averaging argument on the eigenvalues. 

Proposition 19. If e > 0, there is toq G N such that, for every k gN and m > n^, 
if A Mfcm *s d normal matrix with operator norm at most 1, there is B € M,„ of 
operator norm at most 1 and W e Ukm such that \\A — W {Ik (i^ B) W* < £, where 
•Si denotes the usual tensor product of matrices and ||-||2 the normalized Hilbert- 
Schmidt norm. Moreover, if A is Hermitian (resp. unitary), B can be chosen 
Hermitian (resp. unitary). 
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Observe that iiWe Ukm, the function from Um to Ukm sending B to 

W {Ik ® B) W* 

is an isometric embedding. 

Lemma 20. If k,m € N and r e {0, 1, . . . , m — 1}, then the function l from Ukn 
to Ukm+r sending A to 

'A 0~ 
^0 Ir 

(where Ir is the r x r identity matrix) is an algebraic embedding that preserves the 
metric up to ^ and whose image is -^-dense in Ukm+r- 

Proof. Denote km + r by n. Direct calculation shows that, if A,B e Ukm, 

Q<d{A,B)-d{L{A),L{B)) = l~J^< \. 

y n k 

Suppose now that C E Un and define A to be the element of Mkm such that 
Aij = Cij for 1 < i,j < km and Aij — for max{z,j} > km. It is easy to see 
that, since U is unitary, 

\\AA* -IkmWl < I- 

By [3] (Corollary 1), there is i? e Ukm such that 

||A-B||^<36v/p^*-/|| 

Thus, 



Theorem 21. If ip is a E2 formula of the form 

inf sup ifi{yi,...,yn,x) 

in the language of bi-invariant metric groups, then the sequence {v^^^^ien 
verges. 

Proof. The sequence of unitary groups satisfy the hypothesis of Lemma [TH] by 
Lemma BUI and Proposition [THl □ 

In order to show that the same holds for symmetric groups, it is enough to prove 
the analogue of von Neumann's result in this setting. 

If (7 S S'n and fc > 1, define Ck (cr) to be the set of cycles of a of length k and 
w (cr) the smallest k such that Ck+i {c) = 0. In particular, Ci {a) is the set of 
fixed points of a. 

Lemma 22. For every m,n E N such that m\n, if cr E S„, then there is t E Sn 
such that w (r) < m, Ci (r) D Ci (cr) and d {a, t) < 

Proof. Suppose fc € N is such that n — km. If cr is a cycle of length n, there is a 
product of k cycles of length m at distance from cr. Suppose cr has no cycle of 
length n. li m < I < n, then / — Am + p for some < p < m and 1 < A < fc. 
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Pick c € Cj (a) and consider the permutation a' obtained by a breaking up c into 
A cycles of length m and, if p > 0, one cycle of length p. Thus, 

km-d{a,a') < A + 1. 

Consider the permutation r obtained by a repeating this process for any ele- 
ment of Uky^Ck {(t). Then, w(t) < m. Define, for A e {1,2, 1} and 
pe {0,l,.,m-l}, 

nx,p = \C\m+p (cr)| . 

Observe that 

k—l m— 1 k—lm—l 
A=l p=0 A=l p=0 

and hence 

k— 1 m— 1 
A=l p=0 

Now, we have 

k—lm—l k—lrn—1 

fcm • (ct, r) < ^ ^ (A + 1) riA.p < 2 ^ ^ AriA.p < 2fc 

A=l p=0 A=l p=0 

and hence d (cr, r) < — . □ 

Corollary 23. for euery m,n G N such that m\n and (3 £ (0, 1), if (t £ Sn, then 

there is t £ Sn such that Ci (t) D Ci (cr), w (t) < \m^~\ and d {a, r) < 

Proof. Define = [^] \m^] and observe that 

^ < [ ^ + 1 ) (^/3 + 1) = fc^ + ^ + -|. 1 < 4fc^. 

If cr e SfeTO, consider the element a of Sat acting as cr on {1, 2, ... , km} and fixing 
{km + 1, . . . , A''} pointwise. By the previous proposition, there is r € Sn such that 

Ci (t) D Ci (ct), w (t) < [m'^] and d [a, f) < ^^^^^ . Consider now the element r of 

Skm obtained restricting r to {1,2,..., km}. Now, w (r) < \m^~\ , Ci (r) D Ci (cr) 
and 

TV 8 
d{a,T) = —dia,7)<—^. □ 

Observe that if /3 > 0, then there is mo S N such that, for m > mo, 

m^ * + 3;// * + 2 

I < < m-^P. 

. - 2 
1=1 

Lemma 24. For eiiery /? > there is mo e N such that, if m> mo, k G N, n = km 
and T & Sn is such that w (r) < \m^~\ , then there is p £ Sn such that w (p) < |"m^] , 
Ci (p) D Ci (a), d (p, r) < m^^~^ and Ci (p) is either or a multiple of k for every 
i e N. 
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Proof. Define, for i e {2, . . . , \m^] }, 

\Ci (t)| =71^= tik + Ti, 

where < < A:. Observe that 

i=2 1=2 

Consider the permutation p obtained dropping i-cycles from cr for every i g 
{2, 3, .., \mf^] }. Observe that \Ci {p)\ = kt, e fcN for i = 2, 3, . . . , [m/^] . Moreover, 



E 

i=2 



^ t, I /c e fcN 

i=2 



|Ci(p)| = fcm- ^ a(p) = 

i=2 

and |Ci (/9)| = for i > \m^] . Finally, 

fcm • c? (r, p) < ?ri < km^^ 

1=2 

and hence d{T,p) < m?^'^ . □ 

Observe that if p G Skm is such that \Ci (cr)| G fcN for every i G N, then there is 
an isometric embedding $ : Sm — > S'^m such that p belongs to the image of $. 

Proposition 25. There is mo G N such that, for every m > mp and fc G N, i/ 

a G Skm then there is p £ Skm such that Ci (p) D Ci (cr), w (p) < [-v/jtTI , d (p, a) < 
and p = $ (p) for some p G S*™ and isometric embedding $ : Sm — ^ ■S'fem 

Proof. By the first corollary, there is r G Skm such that d (r, a) < , w {t) < 
\\/rn] and Ci (r) D Ci (ct). By the last proposition, there is p G Skm such that 
Ci (p) D Ci (r), d (p, cr) < -3^, w (p) < [-v/to] and p = $ (p) for some p G Sm and 
isometric embedding $ : 5'm — S'fem- Finally, 

d{a,p)<d{T,p)+d{T,a)<^ + ^<^. a 

\/m \/?7i -^m 

Considering the fact that the algebraic embedding of Skm into Skm+r for 
< r < m preserves distances up to 1 — ^ , it follows from the previous proposition 
that the sequence (5'„)„gpj satisfies the hypothesis of Lemma [TSl This concludes 
the proof of the fact that all universal sofic groups have the same I]2-theory. 
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